#include <stdio.h>

int main()
{
    int a[100] = {1,12,23,34,45,56,67,78,89,99};
    int n = 10;
    int num, temp;

    printf("原始数组：\n");
    for(int i = 0; i < 10; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");

    printf("请输入一个整数：\n");
    scanf("%d", &num);

    for(int i = n - 1; i >= 0; i--)
    {
        if(num < a[i])
        {
            a[i +1] = a[i];
            temp = i;
        }
        else
        {
            break;
        }
    }
    a[temp] = num;
    n++;

    printf("插入后的数组：\n");
    for(int i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");


    return 0;
} 